var isValid = function (s) {
  var target = {
    '(': ')',
    '{': '}',
    '[': ']'
  };
  var sta = []
  for (var i = 0, len = s.length; i < len; i++) {
    if (!sta.length) sta.push(s[i]);
    else {
      console.log(sta, sta[sta.length - 1])
      if (s[i] === target[sta[sta.length - 1]])
        sta.pop();
      else
        sta.push(s[i]);
    }
  }

  return !sta.length;
};